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METHODS AND DEVICES FOR PROVTOING A RELATIVE LEVEL OF 
FAIRNESS AND QoS GUARANTEES TO WIRELESS LOCAL AREA 

NETWORKS 



BACKGROUND OF THE INVENTION 
[0001] In recent years there has been a tremendous rise in the 
development of IEEE 802.11 based, wireless local area networks 
("WLANs"). To be successful, however, some shortcomings of WLANs 
must be overcome. Two of these shortcomings include the failure to 
5 ensure fairness (i.e., a minimal allocated bandwidth) and to provide 
quality of service ("QoS") guarantees. Without the latter, WLANs are 
incapable of supporting real-time ("RT") services such as voice and 
video conferencing. 

[0002] Generally speaking, fairness relates to a network's ability 
10 to provide the same level of service to all of its users. That said, 
"fairness" is a relative term. What amounts to fairness for one 
network may not be seen as fairness in another. That is. fadmess is 
network dependent. 

[0003] QoS guarantees relate to a network's ability to provide a 
15 service with some level of data delivery assurance. This assurance is 
usually given in terms of guaranteed bandwidth, delay bounds or 
jitter parameters which are important in RT applications. 

[0004] QoS guarantees and fairness are Interrelated. A network 
that cannot provide a certain degree of fairness cannot provide a QoS 
20 gucirantee. 

[0005] Complicating matters, the current IEEE 802.11 Medium 
Access Control (MAC) standard does not Include requirements that 
provide for both fairness and QoS gucirantees. 

[0006] The IEEE 802.11 MAC standard defines two modes of 
25 operation. The first is a "best effort". Distributed Coordination 
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Function ("DCF") that employs a Carrier Sense Multiple 
Access/ Collision Avoidance scheme. In this mode, users (i.e., their 
WLAN compatible devices) compete for the opportunity to transmit 
data during a so-called contention period ("CP"). The DCF mode is 
5 known to exhibit both short and long-term unfairness because its 
MAC layer may fail to equitably allocate channel resources to 
competing wireless devices (e.g., it doesn't give users a fair amount of 
time to transmit data). 

[0007] The second mode of operation is referred to as a Point 
10 Coordination Function ("PCF") mode which is designed to support RT 
traffic. In PCF mode, a network access-point ("AP") periodically 
initiates contention free periods ("CFPs") during which it poUs 
associated wireless devices in a roimd-robin manner to provide 
service. Unlike the DCF mode, the PCF mode allows a network to 
15 provide bandwidth and delay gustrantees, necessary to support RT 
applications. 

[0008] Up to now, PCF mode applications have only been 
considered for networks having a single access point, where it is 
assumed that each user is in the transmission cell range (i.e., of the 

20 access point). However, this assumption does not apply in networks 
that include multiple access points with overlapping transmission 
ranges. In such networks, transmission collisions may occur during a 
CFP due to so-called "hidden nodes" that have not received b eacon 
messages announcing the beginning of a CFP (the so-called hidden 

25 node problem) or when two adjacent access points schedule their 
CFPs simultaneously (known as the overlapping cell problem). Thus, 
a wireless device may fail to send or receive data when polled during a 
CFP due to interference frorri other transmission cells. In fact, during 
simulations carried out by the present inventors, it was discovered 

30 that the service level that a mobile user experiences drastically 
decreases as its distance from its associated access point is increased 
because of Interference from adjacent transmission cells, especially for 
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users near a transmission cell boundary (i.e., practically speaking, 
they do not receive any service, both in the DCF and PCF mode). 

[0009] Recently, there has been some work to address the 
overlapping transmission cell problem using distributed time 
5 synchronization algorithms and game theory methods. However, 
these schemes cannot ensure either faimess or QoS guarantees. 
Currently, an IEEE 802.11 committee is finishing a new proposal 
aimed at adding QoS assurance capabilities to the existing standard 
^ (the so-called IEEE 802. 11 -e proposal). However, even this proposal 
10 does not provide an adequate solution to overcome either the hidden 
node or overlapping cell problem. 

SUMMARY OF THE INVENTION 
[0010] The present Invention provides for methods and devices 
which advantageously overcome both the hidden node and 
overlapping cell problem in multiple -AP, WLAN networks. During a 

15 CFP, time is divided into slots such that within each slot only a non- 
Interfering group of APs are allowed to transmit to their respective 
users. By ensuring that the APs activated in any slot of a CFP are 
non-interfering, the present invention avoids the overlapping cell and 
hidden node problems. Further, the present invention also ensures a 

20 relative level of faimess and provides for QoS guarantees by assigning 
one or more slots of the CFP to an AP based on the number of users 
associated with each AP. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] FIG. 1 depicts a simplified drawing of a WLAN network 
25 according to embodiments of the present invention. 

[0012] FIG. 2 depicts a CFP divided into slots according to one 
embodiment of the present invention. 
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[0013] FIG. 3 depicts one example of an interference graph which 
includes six APs according to one embodiment of the present 
invention. 

[0014] FIG. 4 depicts a CFP, associated with the interference 
5 graph and APs in FIG. 3, divided into slots and illustrating some 
details of the use of beacon message signals according to one 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
[0015] Referring to FIG. 1, there is shown a network operation 

10 center ("NOG") 1 for coordinating APs 2a.... 2n (where "n" is the last 
AP). For present purposes, it is assumed that the internal clocks of 
the NOC 1 and APs 2a,... 2n are synchronized. Each AP is 
programmed with software used to control the provisioning of QoS 
guarantees and bandwidth fauness to associated users 3 and to 

15 communicate with the NOC 1. The present invention does not require 
any modification of the IEEE 802.11 standard or to software used by 
mobile users. Rather, modifications (to software, firmware or 
hardware) need only be made to NOC 1 or APs 2a,... 2n. It is assumed 
that mobile users 3 are able to convey, via request messages, the type 

20 of session they wish to initiate (e.g., an RT or Non-RT ("NRT") session). 

[0016] Referring now to FIG. 2, there is shown an example of a 
superframe 5 which comprises a CFP 6 and a CP 7. In one 
embodiment of the present invention, during slots of the CFP 6 certain 
access points and their associated users are allowed to trsmsmit both 
25 RT and NRT data in a way that ensures inter-AP fairness and QoS 
levels. In contrast, the CP is utilized to serve users of APs 2a,... 2n 
and as a signaling channel for initiating new data sessions and 
exchanging management-related messages. 

[0017] The present invention overcomes the overlapping cell 
30 problem as follows. In one embodiment of the present invention, the 
CFP 6 is divided into slots, each slot having a size which is at least A 



4 



/ Attorney Docket No. : 29250-000999/ US 

Lucent Case Name: 1 25762 /Bejerano 5-2 

time units, for a specified parameter A. For example, the NOC 1 may 
comprise a central controller 4 operable to assign slots to the APs 
2a,... 2n such that no two APs 2a,... 2n, whose transmission may 
interfere, are given the same slot. Said another way, only non- 
5 interfering APs are .allowed to transmit during the same slot. 

[0018] In a further embodiment of the present invention, the APs 
assigned to a given slot cease trguasmltting at the end of the slot, thus 
avoiding collisions with transmissions in following slots of the CFP. In 
this manner, the present invention overcomes the overlapping cell 
10 problem inherent in existing techniques and systems. 

[0019] It should be understood that the controller 4 determines 
the slot assigrmients for each of the APs 2a,... 2n and synchronizes 
each of the APs 2a,... 2n. However, it is left up to each AP 2a,... 2n to 
manage its own admission control mechanism for accepting new RT 
15 data sessions and to determine its own order for polling associated 
users 3. 

[0020] Having presented a general overview of how the present 
Invention solves the overlapping ceU problem, the following provides a 
more detailed discussion. 

20 [0021] To begin, every AP is associated with a set of wireless 
devices (i.e., users) which it may corranunicate with within a certain 
transmission range. At the same time a first AP is cornrniinlcating 
with one of its associated users, a second AP may interfere with such 
communications if the second AP is within an interference range of 

25 the first AP. It should be understood that the interference range is 
typically larger than the transmission range. Conceptually, if the 
transmission range is represented as a circle around the first AP, the 
interference range can be represented by a larger circle which 
encircles both the transmission range and first AP. A station (e.g., 

30 second AP or wireless user) that is outside the interference range of 
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the first AP Is defined as not interfering with any of the AP's 
communications with its associated mobile users. 

[0022] More specifically, the interference range of an AP 2a,... 2n 
is a circular region around the AP having an interference range or 
5 radius Ri = Rt + Rs, where Rt denotes a distance of a wireless device u 
from an AP i (i.e., a transmission range radius), Rs denotes a distance 
of another wireless device a; from u [iv may be a wireless device 
associated with a different AP and Rs may be viewed as a "sensing 
range" radius where a user may sense a signal sent from an AP but 

10 not be able to properly decode it, etc.), and the distance between any 
pair of interfering APs is at most 2 • Rr + i?s. In a further embodiment 
of the present invention, these interference relationships can be 
represented by an interference graph, G{V, £), defined by a set V of 
APs and a set of edges E between every pair of APs, m v e V that are 

15 at most 2 - Rt + Rs apart, i.e., d(u, u) < 2 • i?T + Rs- An example of an 
interference graph G(V, £) of a WLAN with six APs is depicted in 
FIG. 3. To aid a network engineer or the like responsible for analyzing 
these interference graphs, the graphs may be colored where each color 
represents a group of APs which do not interfere with one another 

20 (i.e., non-interfering APs). Similarly, a group of non-interfering APs 
may be Indicated by using a geometric shape (e.g., the squares, circles 
and triangle shown in FIG. 3). 

[0023] Thus, by identifying groups of non-interfering APs and 
then only allowing (in some order) each group of non-interfering APs to 
25 transmit during a CFP slot, the overlapping cell problem is rninimlzed 
or eliminated. 

[0024] Backtracking somewhat, prior to allowing each set or 
group of non-interfering APs to transmit, beacon messages are sent to 
silence all APs and their associated users at the beginning of a CFP. 
30 Generally, this can be thought of as an initialization step or the like. 
In more detail, in the 802. 1 1 standard each CFP starts with a beacon 
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message and ends with a CF-end message. For example, FIG. 4 
depicts a CFP 60. The CFP 60 begins with a beacon block 80 
comprised of a Jamming block or phase 81a and a transmission phase 
8 lb made up of one or more beacon transmission blocks or messages 
5 82-84. The CFP 60 ends with a CF-end end message 85. For 
simplicity's sake, only the beacon block 80 will be described, though it 
should be understood that the end block 85 is similar in nature. 

[0025] In one embodiment of the present invention, controller 4 
is operable to control the transmission of Instructions along pathways 

10 4a,... 4n to APs 2a,,.. 2n (see FIG. 1) to initiate the beginning of beacon 
block 80. The beacon block 80 begins with the Jamming phase 81a 

which is used to silence the associated users of APs 2a 2n for a 

time period (referred to as an Extended Interframe Space (EIFS) time 
period) that is long enough to ensure that no associated user is, or 

15 remains, transmitting. That is, during the Jamming phase 81a, those 
users which are not transmitting are prevented from transmitting 
while those users that are transmitting cease their transmission 
before the end of the EIFS time period. 

[0026] After Jamming phase 81a ends, the beacon transmission 
20 phase 81b begins. In the beacon transmission phase, only non- 
interfering APs £ire permitted to transmit beacon messages 82-84 of 
their own tn a way that avoids collisions among beacon messages. 
The beacon messages 82-84 are trsmsmitted by respective ones of APs 
2a,... 2n to associated users in order to prevent these users from 
25 transmitting prior to the beginning of CFP 60. 

[0027] In greater detail, assume, for example, that the beacon 
block 80 starts at a time to. Any Request to Send (RTS) messages that 
originate before to and whose data and acknowledgement (ACK) 
transmissions are supposed to end after time to are ignored by the 
30 APs. Thus, at time to when data or ACK messages are transmitted, 
the only possible transmissions are RTS messages. At time to. all the 
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APs start to jam the channel for a period longer than RTS_TIME, where 
RTS_TIME is the time required for sending RTS messages at the lowest 
bit rate. As a result, all mobile users, including those that 
transmitted RTS messages at time fo., sense the jammed signal and 
5 set their Network Allocation Vector (NAV) to EIFS. At the end of the 
jamming phase 81a, APs send their beacon messages in the beacon 
transmission phase 81b. Because beacon messages from two 
interfering APs may collide, a controller, such as controller 4 in FIG. 1, 
may be operable to control APs 2a,... 2n by transmitting instructions 

10 to APs 2a,... 2n whereby the beacon transmissions of APs are 
synchronized such that no two adjacent APs in an interference graph 
are allowed to send their beacon messages substantially 
simultaneously. To reduce the overhead of a beacon block, AP beacon 
messages should be sent as quickly as possible. This beacon 

15 "s3nichronlzation" problem may be mapped to a graph coloring 
problem. In one embodiment of the present invention, one such graph 
coloring problem seeks to find the minimal number of colors that are 
needed to color an interference graph, such that all nodes (e.g., APs) 
with the same color send their beacon messages substantially 

20 simultaneously (i.e., non-interfering APs send their beacon messages 
substantially simultaneously). The detedls of how the minunal 
number of colors is determined is beyond the scope of this application. 
One such method is disclosed in co-pending U.S. Patent Application 
No. , the disclosure of which is incorporated by 

25 reference herein. 

[0028] Having discussed the beacon block aspects of the present 
invention, the discussion which follows continues with a discussion of 
a slotted CFP 6 or 60 and CP 7 or 70. 

[0029] Recall it is only during certain slots of CFP 6 that non- 
30 interfering access points (sind their associated users) are allowed to 
transmit data. In one embodiment of the present invention, after the 
end of the CFP 6, the controller 4 is operable to allow all APs 2a,... 2n 
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(i.e., both interfering and non-interfering) to transmit during the CP 7. 
Said another way, the controller 4 allows non-interfering APs to 
transmit in a PCF mode during CFP 6. At the end of the CFP 6. the 
controller 4 allows all the APs to transmit In a DCF mode during CP 7. 

5 [0030] The ability to allow only certain APs to transmit during a 
given slot of a CFP also helps to rninimize or eliminate the hidden 
node problem discussed above. As indicated above, the controller 4 is 
operable to allow only non-interfering APs to transmit during a given 
slot. Because each of these APs are associated with a given set of 

10 users 3, only those users 3 which are associated with the non- 
interfering APs are allowed to treinsmit during a given slot as well. 
The controller 4 is operable to control each AP to ensure that all of the 
non-interfering APs permitted to transmit during a given slot begin 
and end their transmissions within the time period associated with 

15 the slot to thereby ensure that all of the associated users 3 begin and 
end their transmissions within the same time period as well. This 
solves the hidden node (a.k.a. hidden user) problem. 

[0031] As was indicated briefly above, a CFP can be broken into 
a number of slots. In general, controller 4 allocates slots to APs in 
20 such a way that no two interfering APs are assigned to the same slot 
and in a manner that maximizes network throughput while ensuring 
inter-AP fairness. The following is a more detailed discussion of one 
example of how slots may be allocated to one or more APs. 

[0032] In one embodiment of the invention, the controller 4 is 
25 operable to divide the CFP 6 into one or more slots and then assign 
one or more of the so-divided slots to an AP based on the number of 
users associated with the AP. It should be understood that the 
assignment of slots based on the number of users associated with an 
AP is only one slot- assignment rationale. Others may be employed as 
30 appropriate to a specific network. 
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[0033] Conceptually, breaking a CFP into slots can be thought of 
as a way to ensure that each AP has at least one slot during which it 
can transmit without the fesir of running into hidden node or 
overlapping cell problems. However, it may be desirable to allow some 
5 APs to transmit for more than one slot. How many slots to assign to 
each AP (i.e., how long each AP is allowed to transmit) is up to a given 
network administrator, design engineer, etc. 

[0034] Many different rationales may be used to answer the 
question: How many slots should be assigned to a given AP? One 
10 such rationale is to assign or allocate slots to APs based on the 
number of users associated with each AP. e.g., more users equates to 
more allocated slots and vice-versa. This is one "fairness" standard. 

[0035] In a further embodiment of the present invention, 
controller 4 is operable to determine a lower bound of slot-to-user 
15 ratios associated with all of the APs. The slot-to-user ratio is a value 
that provides an indication of the number of slots that have previously 
been assigned to an AP with a given number of users. 

[0036] In yet another embodiment of the present invention, the 
controller 4 is operable to assign so-divided slots to APs in order to 
20 maximize a lower boimd of the slot-to-user ratios. 

[0037] At the risk of being somewhat repetitious, in this 
embodiment, each of the APs has a slot-to-user ratio associated with 
it. This ratio represents the number of slots allocated to an AP divided 
by the number of users associated with that AP. In order to ensure 

25 that slots are fairly assigned to each AP (fairness), the present 
invention makes use of these slot-to-user ratios. To do so, after slots 
have been initially assigned to APs, controller 4 iteratively determines 
a lower bound for all of the slot-to-user ratios. Once this lower bound 
has been identified, controller 4 attempts to re-assign slots in order to 

30 maximize this lower bound. This process may proceed iteratively until 
the lower bound is maximized. By so doing, the present invention 
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seeks to assign as many slots to each AP as possible, giving each AP 
the opportunity to transmit in proportion to the number of users 
associated with the AP. This prevents an AP which has many users 
from being assigned too few slots and vice versa; an AP with too few 
5 users being assigned too many slots. 

[0038] Regardless of the slot-to-user ratio, it should be 
understood that the present invention envisions a controller 4 which 
assigns at least one so-divided slot to each AP 2a,... 2n. 

[0039] Before going further it should also be understood that 
10 after a CFP is broken up into slots, the slots may be allocated to sets 
of non-interfering APs in any number of ways to achieve a network 
defined, level of fairness. The example given above, and discussed 
below, uses as its objective the assignment of slots based on 
maximizing a lower bound of a slot-to-user ratio to achieve a certain 
15 approximate level of fairness. Other levels of fairness may be more 
desirable depending on a specific network's design objectives. 
Nonetheless, such networks may still make use of the principles of the 
present invention. 

[0040] It can be said then that the present invention may be 
20 used to provide a relative level of fairness (i.e., a wide rainge of fairness 
levels) from none at adl to a high level of fairness. 

[0041] Continuing, having presented one description of hov/ slots 
may be assigned to APs, the following is a more detailed description of 
how slots may be assigned to APs. 

25 [0042] In a fijirther embodiment of the present invention, each 
CFP is divided into R slots enumerated from 1 to R. The term Sv 
denotes a set of slots that are assigned to an AP denoted as v, and r^, 
the number of slots in Ou. A slot assignment factor, S = {Svi, 
Si;2,-..Su|u|}, can be defined for the sets Svi for every AP Vi e V. A slot 

30 assignment is termed feasible if for every AP, v, Sv c [l../?] and any pair 
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of adjacent nodes in an interference graph G(V, E) that uses the same 
frequency does not have a common slot, i.e., for every (u, u) g E it 
follows that 5u n 5v = 0 . For obtaining both inter-AP fairness and high 

throughput, a feasible slot assignment S is optimal if it maximizes a 
5 minimum-slot-to-user ratio (i.e., lower bound) defined by 

rv 

p = min V e V — 

Jftv 

where rrio is the number of users associated with AP, u. 

[0043] In yet a further embodiment of the present invention, one 
optimal slot assignment scheme is an NP-hard problem. Such a 
10 problem may be solved in a number of ways, one of which is described 

in co-pending Patent Application No. the disclosure of 

which is incorporated by reference herein. 

[0044] A full discussion of the assignment techniques set forth in 
co-pendmg Patent Application No. is beyond the 

15 scope of the present application. Nonetheless, a brief discussion may 
aid the reader's understanding of the present Invention. In general, 
the assignment techniques disclosed in co-pending Patent Application 

No. produce slot assignments that are based on 

maximizmg a lower bound of a slot-to-user ratio. It should be 

20 understood that the techniques in co-pending Patent Application No. 

may be modified, or other techniques may be used which 

are not a part of co-pending Patent A*pplication No. in order 

to maximize a lower bound of a slot-to-user ratio. Regardless of the 
technique used, the output of any technique should be an appropriate 

25 slot-to-user ratio. 

[0045] Continuing, the exemplary technique disclosed in co- 
pending Patent Application No. can be broken down into 

two parts. In the first part, a coloring algorithm is supplied with 
interference graphs of the form GfV, Ej, and a number of colors ry, 
30 required by every node u g V In order to generate feasible slot 
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assignments using a minimum number of colors, designated K. In 
another embodiment of the present invention, if a supplied 
interference graph G(V, E) comprises a vmit disk graph, the coloring 
algorithm works as a 3-approximation algorithm, meaning that an 
5 optimal coloring solution needs at least K/3 colors. 

[0046] The second part of the assignment technique disclosed in 

co-pending Patent Application No. involves a binary search 

to maximize the minimum slot-to-user ratio p which requires no more 
than R slots. It iteratively selects a ratio p and sets the requirement of 
10 each node ve V to rv = |"p mv] colors. In addition, the assignment 

techniques disclosed in co-pending Patent Application No. 

make use of the coloring algorithm to check whether or not there is a 
feasible slot assignment with R slots (colors). Based on the result, the 
assignment algorithm picks a lower or higher value for the ratio p 
15 until it quickly converges to an optimal ratio p. 

[0047] In a further embodiment of the present invention, a slot 
assignment is feasible only if all the slots/colors adlocated to an AP 
belong to the same frequency (i.e., the one assigned to the AP; the 
802.11 Standard allows the use of three non-overlapping frequencies 
20 F for reducing Interference and increasing network throughput) but 
have different slots/colors at any two APs that share the same 
frequency. In other words two adjacent APs have a disjoint set of 
frequency/ color (F,C) pairs. 

[0048] In systems according to the present invention, each AP 
25 needs to maximize its bandwidth while providing a fair level of service 
to its associated RT and NRT users. For ensuring intra-AP fairness, 
each AP employs an admission control mechanism that enforces a 
given fairness criteria. For instance, consider an AP v that has Vv slots 
and is associated with ruv users, where m^^ of them are RT-users and 
30 let A be the number of time units in every slot. An admission control 
mechanism provided by the present invention approves new RT- 
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session requests only while an aggregated flow allocated for RT-users 

does not exceed a threshold of /fv = c— A, for a given 

mv 

configuration parameter c and a requirement that Hv<rv - A, Such an 
admission control balances the probability of success of RT-session 
5 requests versus the average flow associated with each NRT-user. 

[0049] An RT-user may initiate an RT-session by sending a 
request to its AP during the CP. If the AP approves the request, then 
it allocates a time unit to this user and adds the user's address to its 
polling list. During a CFP, an AP first polls aU RT-users with active 

10 RT-sessions and in the remaining time in its slot it polls its NRT- 
users. Because Hv is smaller than the time units available to AP u, 
i.e., Tv ' A, every RT-user engaged in an active RT-sesslon is either 
polled or receives data at each superframe. For ensuring intra- AP 
fairness, each AP employs a sliding "window" to determine the next 

15 NRT-user to poll at time t Each AP records the number of 
successfully served messages (either sent or received) by each NRT- 
user during a time period of [t-T, i], for a sliding window of size T. 
The next NRT-user that may be polled is the one which has the 
minimal number of served messages during that time period. It 

20 should be noted that intra-AP faimess may also be improved by 
increasing the size of the sliding window, T. 

[0050] The above outlined polling mechanism may generate a. 
number of unsuccessful polling attempts. In practice, NRT-stations 
do not always have data (e.g., packets) to send. Polling these stations 

25 will result in a decrease in system utilization. In a further 
embodiment of the present invention, the number of unsuccessful 
polling attempts may be reduced based on the following observations. 
Most traffic is from APs 2a,... 2n to mobile-users 3, conducting web 
browsing and email. Moreover, most packets involved in poUing 

30 originate as a response to a receive message. For instance, TCP 
protocol based APs send "acknowledgments" after data is received and 
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shift a sliding window upon reception of acknowledgments. In the 
present invention, each AP polls a user after sending it a packet. The 
user uses a CP for sending or initiating sessions or for resuming 
operation. Because the DCF mode may starve users located far from 
5 an AP, these users may not be able to send session request messages. 
This problem may be solved by polling, at a low rate, users that have 
not participated In an active session in a long time, or by using the 
priority mechanism of the 802. 1 1-E proposal. 

[0051] To provide a fairness guarantee, the mobility of users 3 
10 must also be considered. Such mobility rsdses two main challenges. 
The first challenge is to support RT-sessions as users involved in RT- 
sessions chainge their association from one AP to another. In such a 
case, if a new AP is already supporting a maximal number of RT- 
sessions, the RT-session of the newly associated user may be dropped 
15 so as to not violate a fairness criteria. In yet a further embodiment of 
the present invention, seamless "handoffs" are ensured by allowing a 
short violation of the fairness criteria and assigning needed resources 
for the ongoing session. This violation ends as soon as one of the RT- 
sessions of an associated AP is terminated. 

20 [0052] The second challenge is to change the number of slots 
that have been assigned as users change APs. As a result of the 
changing numbers of users associated with every AP, the slot 
assignment technique may violate inter-AP fairness. To offset this, the 
controller 4 Is operable to periodically recalculate current slot-to-users 

25 ratios and compare them to best possible ratios. If the gap between 
the two ratios is significant, then the slot assignment is modified. 
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[0053] The discussion above has sought to set forth some 
ex£unples of how the present invention solves the hidden node and 
overlapping cell problems while ensuring a relative level of fairness 
and QoS levels. Other examples and/or modifications may be 
envisioned that fall within the scope of the present invention as 
defined by the claims which follow. 
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